IN THE CLAIMS: 

Please amend Claims 28 (the second Claim 28 appearing at the bottom of page 53) 
through 96 as indicated below: 

1 29. The method of Claim 28 further comprising the step of designating holders of 

2 exclusive locks in data items to be owners of said data items. 

1 30. A method for managing a data item, the method comprising the steps of: 

2 when a node that has an exclusive lock on a data item desires to write the data item to 

3 persistent storage, performing the steps of 

4 determining whether a mode associated with the data item is local or global; 

5 if the mode associated with the data item is local, then the node writing the 

6 data item to persistent storage without communicating with a master of 

7 said data item; and 

8 if the mode associated with the data item is global, then the node sending a 

9 message to the master of the data item to request writing of said data 
1 0 item to persistent storage. 

1 31. The method of Claim 30 wherein: 

2 the mode associated with the data item is global; and 

3 the method further includes: 

4 the node receiving permission from the master to write the data item to 

5 persistent storage; and 

6 after writing the data item to persistent storage, changing the mode from 

7 global to local. 

1 32. The method of Claim 30 wherein: 
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2 the mode associated with the data item is local; and 

3 before the node has completed writing of the data item to persistent storage, the node 

4 transfers the exclusive lock on the data item to another node. 

1 33. The method of Claim 32 wherein the node changes the mode from local to global 

2 prior to transferring the exclusive lock on the data item to another node. 

1 34. The method of Claim 32 wherein the node informs the master when the node has 

2 completed writing the data item to persistent storage. 

1 35. The method of Claim 32 wherein the master informs the other node that the node has 

2 completed writing the data item to persistent storage in response to the node 

3 informing the master that the node has completed writing the data item to persistent 

4 storage. 

1 36. The method of Claim 33 wherein the other node changes the mode from global to 

2 local in response to a message from the master after the node has informed the master 

3 that the node has completed writing the data item to persistent storage. 

1 37. A method for managing a data item, the method comprising the steps of: 

2 when a data item is transferred from one node to another node, performing the steps 

3 of 

4 if the data item has been dirtied by the node and a mode associated with the 

5 data item is local, then changing the mode from local to global prior to 

6 sending the data item to another node; 

7 if the data item has not been dirtied by the node and the mode associated with 

8 the data item is local, then sending the data item to the other node 

9 without changing the mode; 
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10 allowing the other node to write the data item to persistent storage without 

1 1 requesting permission if the mode is local; and 

12 requiring the other node to obtain permission to write the data item to 

13 persistent storage if the mode is global. 

1 38. The method of Claim 37 wherein the node transfers the data item to the other node 

2 prior to completion of the node writing the data item to persistent storage. 

1 39. The method of Claim 38 wherein, after completion of the node writing the data item 

2 to persistent storage, the node sends a message to a master of the data item to indicate 

3 that the data item has been written to persistent storage. 

1 40. The method of Claim 39 wherein: 

2 the other node receives the data item in global mode; and 

3 the other node sends a request to the master of the node for permission to write the 

4 data item; and 

5 the master responds to said request by informing said other node to change said mode 

6 from global to local. 

1 41 . A method for managing versions of a data item, the method comprising the steps of: 

2 when a dirty version of a data item is transferred from a first node to a second node 

3 while a being-written version of the data item is being written to persistent 

4 storage, performing the steps of: 

5 communicating version information about the being-written version to the 

6 second node; and 

7 based on the version information, the second node preventing any version of 

8 the data item that belongs to a first set of versions from being merged 
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9 with any version of the data item that belongs to a second set of 

10 versions; 

1 1 wherein the first set of versions includes all versions of the data item within 

12 the second node that are at least as old as the being- written version; 

13 and 

14 wherein the second set of versions includes versions of the data item within 

1 5 the second node that are newer than the being- written version. 

1 42. The method of Claim 41 wherein the step of communicating is performed by a master 

2 assigned to said data item. 

1 43 . The method of Claim 4 1 wherein: 

2 the second node includes a plurality of versions in said first set; and 

3 the second node merges said plurality of versions. 

1 44. The method of Claim 41 further comprising the steps of: 

2 informing the second node when the being-written version has been successfully 

3 written to persistent storage; and 

4 after the second node has been informed that the being-written version has been 

5 successfully written to persistent storage, allowing said second node to discard 

6 all versions in said first set of versions. 

1 45. The method of Claim 43 further comprising the steps of: 

2 informing the second node when the being-written version has been successfully 

3 written to persistent storage; and 

4 after the second node has been informed that the being-written version has been 

5 successfully written to persistent storage, allowing said second node to discard 

6 a merged version created by merging said plurality of versions. 
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1 46. A method for managing past images of a data item, the method comprising the steps 

2 of: 

3 estimating a likelihood that a first past version of a data item will soon be written to 

4 persistent storage or covered by a write to persistent storage; 

5 if the estimated likelihood is exceeds a particular threshold, then storing a second past 

6 version of the data item separate from the first past version of the data item; 

7 and 

8 if the estimated likelihood falls below a particular threshold, then merging the second 

9 past version of the data item with the first past version of the data item. 

1 47. The method of Claim 46 wherein the step of estimating is based on a comparison 

2 between a time associated with the first past version of the data item and a time 

3 associated with a recent entry in a redo log file. 

1 48. The method of Claim 46 wherein the step of estimating is based on a comparison 

2 between a time associated with the first past version of the data item and a time 

3 associated with an entry at the head of a checkpoint queue. 

1 49. A computer-readable medium carrying instructions for managing caches in a system 

2 with multiple caches that may contain different copies of a data item, the instructions 

3 comprising instructions for performing the steps of: 

4 modifying the data item in a first node of said multiple caches to create a modified 

5 data item; 

6 sending the modified data item from said first node to a second node of said multiple 

7 caches without durably storing the modified data item from said first node to 

8 persistent storage; 
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9 after said modified data item has been sent from said first node to said second node, 

1 0 said first node sending a request to a master of said data item for writing said 

1 1 data item to persistent storage; and 

12 in response to said request, said master coordinating with said multiple caches to 

13 cause said data item to be written to persistent storage. 

1 50. The computer-readable medium of Claim 49 wherein: 

2 the computer-readable medium includes instructions for performing the step of 

3 maintaining, within an ordered series of bins, entries for past-image versions 

4 of data items; 

5 each bin in said ordered series corresponds to a time range; 

6 a particular bin corresponds to the time range that covers the time at which the data 

7 item is modified in said first node; and 

8 the step of sending a request is performed by sending a request for writing a particular 

9 bin of said ordered series of bins to persistent storage. 

1 51. The computer-readable medium of Claim 50 wherein the step of said master 

2 coordinating with said multiple caches to cause said data item to be written to 

3 persistent storage includes said master causing said multiple caches to write data 

4 items to persistent storage to cover all past image versions of data items that were 

5 modified during the time range of said particular bin. 

1 52. The computer-readable medium of Claim 5 1 further comprising instructions for 

2 performing the step of emptying said particular bin after said multiple caches write 

3 data items to persistent storage to cover all past image versions of data items that 

4 were modified during the time range of said particular bin. 
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1 53. The computer-readable medium of Claim 52 wherein the step of emptying said 

2 particular bin includes the steps of: 

3 discarding entries within said particular bin that are associated with past images that 

4 have last-dirtied times within the time range of said particular bin; and 

5 moving to one or more other bins the entries within said particular bin that are 

6 associated with past images that have last-dirtied times later than the time 

7 range of said particular bin. 

1 54. The computer-readable medium of Claim 49 wherein the step of sending a request to 

2 a master is performed by sending the request to a global lock manager. 

1 55. The computer-readable medium of Claim 49 wherein the step of sending a request to 

2 a master is performed by sending the request to a lock manager that is one of a 

3 plurality of lock managers within a distributed lock management system. 

1 56. The computer-readable medium of Claim 49 further comprising instructions for 

2 performing the step of sending from the master, to interested nodes, write-notification 

3 messages indicating that said data item has been written to persistent storage, in 

4 response to said data item being written to persistent storage. 

1 57. The computer-readable medium of Claim 56 wherein the step of sending write- 

2 notification messages includes the master sending to at least one interested node a 

3 single message that notifies said at least one interested node that a plurality of data 

4 items have been written to persistent storage. 

1 58. The computer-readable medium of Claim 49 wherein the step of said first node 

2 sending a request to a master of said data item for writing said data item to persistent 
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3 storage includes the first node sending to said master a single message that requests 

4 writing a plurality of data items to persistent storage, wherein said plurality of data 

5 items includes said data item. 

1 59. The computer-readable medium of Claim 58 wherein the step of sending a single 

2 message includes sending a message that identifies a bin to request that all data items 

3 that belong to the bin be written to persistent storage. 

1 60. The computer-readable medium of Claim 59 wherein the bin is associated with a 

2 range of time and includes data items that were first dirtied by the first node during 

3 said range of time and that were subsequently transferred to other nodes without first 

4 being written to persistent storage. 

1 61 . The computer-readable medium of Claim 56 wherein the step of sending from the 

2 master to interested nodes write-notification messages includes the steps of: 

3 immediately sending write-notification messages to a first set of interested nodes, 

4 where said first set of interested nodes includes the interested nodes that have 

5 requested said data item to be written to persistent storage; and 

6 delaying the sending of write-notification messages to a second set of nodes, where 

7 said second set of nodes includes interested nodes that do not belong to said 

8 first set of interested nodes. 

1 62. The computer-readable medium of Claim 56 wherein the step of sending from the 

2 master to interested nodes includes delaying the sending of write-notification 

3 messages to at least one interested node. 
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1 63. The computer-readable medium of Claim 62 wherein a write-notification message is 

2 sent to the at least one interested node in response to a lock request made by said at 

3 least one interested node. 

1 64. The computer-readable medium of Claim 62 wherein a write-notification message is 

2 sent to the at least one interested node in response to the at least one interested node 

3 requesting that said data item be written to persistent storage. 

1 65. The computer-readable medium of Claim 62 wherein a write-notification message is 

2 sent to the at least one interested node within a ping request that the master sends to 

3 the at least one interested node for the at least one interested node to transfer another 

4 data item to another node. 

1 66. The computer-readable medium of Claim 49 wherein the step of coordinating 

2 includes the steps of: 

3 determining whether a version of said data item, that is at least as recent as said 

4 modified version, has already been written to persistent storage; and 

5 if a version of said data item that is at least as recent as said modified version has 

6 already been written to persistent storage, then sending a write-notification 

7 message from said master to notify said first node that a version of said data 

8 item that is at least as recent as said modified version has already been written 

9 to persistent storage. 

1 67. The computer-readable medium of Claim 66 wherein the step of coordinating 

2 includes, if a version of said data item that is at least as recent as said modified 

3 version has not already been written to persistent storage, then sending a write- 
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4 perform message from said master to grant permission for said modified version to be 

5 written to persistent storage. 

1 68. The computer-readable medium of Claim 49 wherein the step of 

2 coordinating includes the steps of: 

3 selecting a particular node of said multiple caches that has a particular version of said 

4 data item, wherein said particular version is at least as recent as the modified 

5 data item in said first node; and 

6 causing said particular version of said data item to be written from said particular 

7 node to persistent storage. 

1 69. The computer-readable medium of Claim 68 wherein the step of selecting a particular 

2 node includes selecting the node, of said multiple caches, that has a most recently 

3 modified version of said data item. 

1 70. The computer-readable medium of Claim 68 further comprising instructions for 

2 performing the step of the master informing the first node that said data item has been 

3 written to persistent storage in response to the master receiving confirmation that said 

4 particular version of said data item has been written to persistent storage. 

1 71. The computer-readable medium of Claim 68 further comprising instructions for 

2 performing the step of the master informing a set of caches that said data item has 

3 been written to persistent storage in response to the master receiving confirmation that 

4 said particular version of said data item has been written to persistent storage, wherein 

5 said set of caches includes caches, other than said particular node, that contain 

6 modified versions of said data item that are not more recent than said particular 

7 version. 
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1 72. A computer-readable medium carrying instructions for managing caches in a system 

2 with multiple caches that may contain different copies of a data item, the instructions 

3 comprising instructions for performing the steps of: 

4 modifying the data item in a first cache to create a modified data item; 

5 in response to writing the modified data item to persistent storage, performing the 

6 steps of: 

7 a node associated with the first cache determining whether any other cache in 

8 said multiple caches had created a dirty version of said data item; and 

9 if any other cache in said multiple caches had created a dirty version of said 

10 data item, then the node associated with the first cache informing a 

1 1 master of said data item that said modified data item has been written 

12 to persistent storage; and 

13 if no other cache in said multiple caches had created a dirty version of said 

14 data item, then the step of writing the modified data item is performed 

1 5 without informing said master that said modified data item has been 

1 6 written to persistent storage. 

1 73 . The computer-readable medium of Claim 72 wherein the step of determining whether 

2 any other cache in said multiple caches had created a dirty version of said data item 

3 includes inspecting a global dirty flag associated with said data item. 

1 74. The computer-readable medium of Claim 73 wherein: 

2 prior to modifying the data item in said first cache, the data item had been modified in 

3 a second cache; 

4 the data item is not persistently stored between being modified in said second cache 

5 and being modified in said first cache; and 
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6 a node associated with the second cache causes said global dirty flag to be set to 

7 indicate that said data item is globally dirty. 

1 75. The computer-readable medium of Claim 74 wherein the node associated with the 

2 second cache causes said global dirty flag to be set in response to transferring said 

3 data item from said second cache to another cache of said multiple caches. 

1 76. A computer-readable medium carrying instructions for managing caches in a system 

2 with multiple caches that may contain different copies of a data item, the instructions 

3 comprising instructions for performing the steps of: 

4 modifying the data item in a first cache to create a modified data item; 

5 when a node associated with the first node desires to write said modified data item to 

6 persistent storage, performing the steps of: 

7 if then node associated with the first cache does not currently have ownership 

8 rights to said data item, then the node associated with the first cache 

9 sending a request to a master of said data item for said data item to be 

10 written to persistent storage; and 

1 1 if said node associated with said first cache currently has ownership rights to 

12 said data item, then the first node writing said data item to persistent 

1 3 storage without sending a request to said master for said data item to 

14 be written to persistent storage. 

1 77. The computer-readable medium of Claim 76 further comprising instructions for 

2 performing the step of designating holders of exclusive locks in data items to be 

3 owners of said data items. 

1 78. A computer-readable medium carrying instructions for managing a data item, the 

2 instructions comprising instructions for performing the steps of: 
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when a node that has an exclusive lock on a data item desires to write the data item to 
persistent storage, performing the steps of 

determining whether a mode associated with the data item is local or global; 
if the mode associated with the data item is local, then the node writing the 

data item to persistent storage without communicating with a master of 

said data item; and 
if the mode associated with the data item is global, then the node sending a 

message to the master of the data item to request writing of said data 

item to persistent storage. 

79. The computer-readable medium of Claim 78 wherein: 
the mode associated with the data item is global; and 

the computer-readable medium further includes instructions for: 

the node receiving permission from the master to write the data item to 

persistent storage; and ~ 
after writing the data item to persistent storage, changing the mode from 

global to local. 

80. The computer-readable medium of Claim 78 wherein: 
the mode associated with the data item is local; and 

before the node has completed writing of the data item to persistent storage, the node 
transfers the exclusive lock on the data item to another node. 

81 . The computer-readable medium of Claim 80 wherein the node changes the mode 
from local to global prior to transferring the exclusive lock on the data item to another 
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1 82. The computer-readable medium of Claim 80 wherein the node informs the master 

2 when the node has completed writing the data item to persistent storage. 

1 83. The computer-readable medium of Claim 80 wherein the master informs the other 

2 node that the node has completed writing the data item to persistent storage in 

3 response to the node informing the master that the node has completed writing the 

4 data item to persistent storage. 

1 84. The computer-readable medium of Claim 8 1 wherein the other node changes the 

2 mode from global to local in response to a message from the master after the node has 

3 informed the master that the node has completed writing the data item to persistent 

4 storage. 

1 85. A computer-readable medium carrying instructions for managing a data item, the 

2 instructions comprising instructions for performing the steps of: 

3 when a data item is transferred from one node to another node, performing the steps 

4 of 

5 if the data item has been dirtied by the node and a mode associated with the 

6 data item is local, then changing the mode from local to global prior to 

7 sending the data item to another node; 

8 if the data item has not been dirtied by the node and the mode associated with 

9 the data item is local, then sending the data item to the other node 

1 0 without changing the mode; 

1 1 allowing the other node to write the data item to persistent storage without 

12 requesting permission if the mode is local; and 

1 3 requiring the other node to obtain permission to write the data item to 

14 persistent storage if the mode is global. 
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1 86. The computer-readable medium of Claim 85 wherein the node transfers the data item 

2 to the other node prior to completion of the node writing the data item to persistent 

3 storage. 

1 87. The computer-readable medium of Claim 86 wherein, after completion of the node 

2 writing the data item to persistent storage, the node sends a message to a master of the 

3 data item to indicate that the data item has been written to persistent storage. 

1 88. The computer-readable medium of Claim 87 wherein: 

2 the other node receives the data item in global mode; and 

3 the other node sends a request to the master of the node for permission to write the 

4 data item; and 

5 the master responds to said request by informing said other node to change said mode 

6 from global to local. 

1 89. A computer-readable medium carrying instructions for managing versions of a data 

2 item, the instructions comprising instructions for performing the steps of: 

3 when a dirty version of a data item is transferred from a first node to a second node 

4 while a being- written version of the data item is being written to persistent 

5 storage, performing the steps of: 

6 communicating version information about the being- written version to the 

7 second node; and 

8 based on the version information, the second node preventing any version of 

9 the data item that belongs to a first set of versions from being merged 

10 with any version of the data item that belongs to a second set of 

1 1 versions; 
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12 wherein the first set of versions includes all versions of the data item within 

13 the second node that are at least as old as the being- written version; 

14 and 

1 5 wherein the second set of versions includes versions of the data item within 

1 6 the second node that are newer than the being- written version. 

1 90. The computer-readable medium of Claim 89 wherein the step of communicating is 

2 performed by a master assigned to said data item. 

1 91 . The computer-readable medium of Claim 89 wherein: 

2 the second node includes a plurality of versions in said first set; and 

3 the second node merges said plurality of versions. 

1 92. The computer-readable medium of Claim 89 further comprising instructions for 

2 performing the steps of: 

3 informing the second node when the being-written version has been successfully 

4 written to persistent storage; and 

5 after the second node has been informed that the being-written version has been 

6 successfully written to persistent storage, allowing said second node to discard 

7 all versions in said first set of versions. 

1 93. The computer-readable medium of Claim 91 further comprising instructions for 

2 performing the steps of: 

3 informing the second node when the being-written version has been successfully 

4 written to persistent storage; and 

5 after the second node has been informed that the being-written version has been 

6 successfully written to persistent storage, allowing said second node to discard 

7 a merged version created by merging said plurality of versions. 
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1 94. A computer-readable medium carrying instructions for managing past images of a 

2 data item, the instructions comprising instructions for performing the steps of: 

3 estimating a likelihood that a first past version of a data item will soon be written to 

4 persistent storage or covered by a write to persistent storage; 

5 if the estimated likelihood is exceeds a particular threshold, then storing a second past 

6 version of the data item separate from the first past version of the data item; 

7 and 

8 if the estimated likelihood falls below a particular threshold, then merging the second 

9 past version of the data item with the first past version of the data item. 

1 95. The computer-readable medium of Claim 94 wherein the step of estimating is based 

2 on a comparison between a time associated with the first past version of the data item 

3 and a time associated with a recent entry in a redo log file. 

1 96. The computer-readable medium of Claim 94 wherein the step of estimating is based 

2 on a comparison between a time associated with the first past version of the data item 

3 and a time associated with an entry at the head of a checkpoint queue. 
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